﻿// 505 最长回文子串2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;
/*
http://oj.daimayuan.top/course/22/problem/698

给定一个长度为 n的数组 a1,a2,…,an，问其中的最长回文子串长度。

定义子串 al,al+1,…,ar为回文子串，当且仅当这个子串正着看和反着看是一样的，即有 al=ar,al+1=ar−1,…。

输入格式
第一行一个整数 n，表示元素个数。

接下来一行，n个整数，a1,a2,…,an。

输出格式
一个整数，表示答案。

样例输入
6
1 2 3 3 2 4

3
1 2 1

样例输出
4
数据规模
对于 100%的数据，保证 1≤n≤100000,1≤ai≤1000
*/

typedef unsigned long long ULL;
const int N = 200010;
const int P = 131;
ULL h[N], p[N];
ULL hr[N], pr[N];
int n, a[N], b[N];


ULL get(int l, int r) {
	//printf("get(), %lld,%lld,%lld\n", h[r] , h[l - 1] , p[r - l + 1]);
	return h[r] - h[l - 1] * p[r - l + 1];
}

ULL getr(int r, int l) {
	//printf("getr(), %lld,%lld,%lld\n", hr[l], hr[r+1], pr[2 * n + 1 - (r - l)]);
	return hr[l] - hr[r + 1] * pr[2 * n + 1 - (r - l)];
}


bool Check(int idx,int len) {
	if (idx - len <= 0) return false;
	if (idx + len >= (2 * n + 2)) return false;
	if (get(idx, idx + len) == getr(idx, idx - len)) {
		return true;
	}

	return false;
}

int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 1; i <= n; i++) {
		b[i*2-1] = 1001;
		b[i * 2] = a[i];
	}
	b[2 * n + 1] = 1001;

	p[0] = 1;
	for (int i = 1; i <= 2*n+1; i++) {
		p[i] = p[i - 1] * P;
		h[i] = h[i - 1] * P + b[i];
	}

	pr[2*n + 2] = 1;
	for (int i = 2*n+1; i >= 1; i--) {
		pr[i] = pr[i + 1] * P;
		hr[i] = hr[i + 1] * P + b[i];
	}


	int ans = 0;
	for (int i = 1; i <= 2*n+1; i++) {
		int l = 0; int r = n;
		while (l < r) {
			int mid = (1+l + r) >> 1;
			if (Check(i,mid)) {
				l = mid;
			}
			else {
				r = mid - 1;
			}
		}
		ans = max(ans, l);
	}

	cout << ans << endl;

	return 0;
}

 